﻿ Teaching and research in AI/NLP/CL at UAIC-FII Dan Cristea “Alexandru Ioan Cuza” University of Iași, Department of Computer Science Romanian Academy, Iași branch – Instute for Computer Science dcristea@info uaic ro • AI = Arﬁcial Intelligence • NLP = Natural Language Processing • CL = Computaonal Linguiscs • UAIC = University “Alexandru Ioan Cuza” of Iași • FII = Facultatea de Informacă din Iași CHNU, Chernivtsi, 26 February 2014 My talk • How could research be married with teaching? • Root project proposals in daring experiments exercised with students • Teach students the experience gained in projects, even failed • Advance the SOTA by iteravely enhancing student work CHNU, Chernivtsi, 26 February 2014 The University and the Faculty • UAIC – since 1860 • Faculty of Computer Science (FII) – since 1992 – Since 1965, as the Department of Compung Machines – a secon of the Faculty of Mathemacs – Inially 4 years (assimilated to graduate) => for a short me – 5 years => 3+2+3 years (aer applying the Bologna rules) CHNU, Chernivtsi, 26 February 2014 My courses and their contents • For 3rd year undergraduate in CS – Arﬁcial Intelligence (ﬁrst semester) • basics of AI, news about the domain, how to solve complicated problems – Rule-Based Programming (second semester) • basics of Expert Systems, CLIPS • For 1st year master students in Computaonal Linguiscs – Introducon to Computaonal Linguiscs • the domains of CL and NLP, language processing at under-syntacc, syntacc and semanc level • At the Doctoral School – How to organise your research, how to write scienﬁc papers, speciﬁc topics adequate to each PhD student CHNU, Chernivtsi, 26 February 2014 Contents of courses • Introduce the domain (1-2 c ) • Present an “impossible to solve” problem (1 c ) • Design interacvely a soluon (7-8 c ) • Give them other basic topics by showing how they are applied in the problem at hand (rest of c ) CHNU, Chernivtsi, 26 February 2014 AI projects • 2003-2004: Simulaon of a football game • 2004-2005: An automac translaon system – the transfer model • 2005-2007: PhiSociety – primive sociees of inteligent agents in compeon • 2007-2008: An intelligent house • 2008-2009: The talking head • 2009-2010: Extracng content from texts • 2010-2012: Companion • 2012-2013: Let’s talk about books! • 2013-2014: MappingBooks: Let me jump in the book! • 2014-2015: MyDailyLife How is work organised • Class split in two => two similar large projects • Both projects have the same architecture (modules) • Each module: a team (8-12 students) • One team common to both projects: speciﬁcaons of inter-module standards, evaluaon, project’s page • Notaon per student = average of 3 scores: personal, group, system • Compeve presentaons at the end of semester • Best soluon presented at BringITon! – present edion: bringiton info uaic ro • Root at least one diploma paper in the project CHNU, Chernivtsi, 26 February 2014 Companion: Help your master in any situaon • Two term projects (Oct 2010 – Jan 2011 and Oct 2011 – Jan 2012) for 3rd year CS students • Parcipaon in the 3 w Internaonal Create Challenge Compeon – Margny, Switzerland – Sep 2012 • SEAMA – a project proposal (submied in Feb 2013) in FP7-ICT-2013-EU-Brazil (Germany – Univ of Hamburg, Romania, Spain, Brazil – 1 5 MEUR asked) – failed • SEAMA2 – planned to be reshaped for H2020 CHNU, Chernivtsi, 26 February 2014 Companion • An idea of Prof Yorik Wilks, Universies of Sheﬃeld & Oxford – two mes parcipant in EUROLAN – an intelligent agent capable to: • “understand” the situaon you happen to be in • serve you according to the necessies of this situaon CHNU, Chernivtsi, 26 February 2014 Example of behaviour of a Companion Help Your Master in Any Situaon HYMAS A day of Michael’s life 21 September 2012 Hymas on Youtube CHNU, Chernivtsi, 26 February 2014 Michael Michael is a researcher in IDIAP – Margny He lives in Lausanne and drives his car to reach his oﬃce daily CHNU, Chernivtsi, 26 February 2014 William William is the director of an instute in Zurich Michael is a member of a project lead by William CHNU, Chernivtsi, 26 February 2014 Dan Dan is a professor in Iași He and Michael are very good friends, but they see each other rather rarely CHNU, Chernivtsi, 26 February 2014 Situaon 1 14 September – a week ago William ﬁxes a project meeng He uses a Google calendar (shared by the members of the project) to post the details of the meeng, while also using other channels of disseminaon CHNU, Chernivtsi, 26 February 2014 The event noce arrives in Michael’s calendar Michael’s Google calendar CHNU, Chernivtsi, 26 February 2014 Michael’s Hymas builds a plan… p h ng e u to rice gue Wakvinr Zr m i 0 – drich Entente t E 5:0tarZur – – S300 ::0 0 – 910 6:0 CHNU, Chernivtsi, 26 February 2014 ACTION: set alarm • For 21 September • At 5:00 am NOTIFICATION: alarm set for 5:00 in the morning of 21 Sept Michael’s mobile CHNU, Chernivtsi, 26 February 2014 21 September – 1:35 am, Zurich • An ambulance is running in the night… • William had a diabetes stroke • He knows it would be too late to cancel the meeng in the morning • So, he uses the Hymas network, distribung a message… CHNU, Chernivtsi, 26 February 2014 William to all: Meeng on 21 September 10:00 am cancelled Apologies… CHNU, Chernivtsi, 26 February 2014 21 September – 1:35 am, Lausanne • Message received by Michael’s Hymas… Michael’s mobile CHNU, Chernivtsi, 26 February 2014 Michael’s Hymas destroys the plan… p h ng e u to rice gue Wakvinr Zr m i 0 – drich Entente t E 5:0tarZur – – S300 ::0 0 – 910 6:0 CHNU, Chernivtsi, 26 February 2014 ACTION: reset alarm for 21 September at 5:00 am ACTION: Acknowledge Master when awaken: Alarm for 5:00 reset! Michael’s mobile CHNU, Chernivtsi, 26 February 2014 Situaon 2 21 September – 7:35 am, Lausanne • Jane, Michael’s girl friend, wants to make a surprise to her friend • She instructs her Hymas to send to his Hymas Amy Winehouse’s “You Know I'm No Good” • Michael is doing his morning jogging • His Hymas seizes this acvity the jogging situaon is triggered • It streams the piece indicated by a friend onto his mobile Michael’s mobile CHNU, Chernivtsi, 26 February 2014 Situaon 3 21 September – 8:15 am • At about this me Michael usually leaves home to go by car to his oﬃce • He drives from Lausanne to Margny, IDIAP • His Hymas recognises the driving situaon and correlates with the me and the learned working day acvity morningDriveFromHomeToOffice • It sends an interrogaon message to other Hymasses in the traﬃc and gets data… Michael’s mobile CHNU, Chernivtsi, 26 February 2014 CHNU, Chernivtsi, 26 February 2014 Situaon 4 21 September – 5:35 pm • Dan, Michael’s good friend, is living in Iași • This aernoon he has arrived in Margny • His Hymas recognises the stoppedInANewCity situaon • Both Hymases know their Masters haven’t meet for more than a year • Dan and Michael receive noﬁcaons that s mobile they are in the same city Dan’ Michael’s mobile CHNU, Chernivtsi, 26 February 2014 MappingBooks – Quo Vadis two related projects CHNU, Chernivtsi, 26 February 2014 MappingBooks: Jump in the book! • A project proposal (submied in May 2013) in the naonal research projects contest (667 388 EUR); partners: UAIC-FII, University “Ștefan cel Mare” Suceava, Siveco – Bucharest: evaluaon sll pending • A term project (Oct 2013 – Jan 2014) for 3rd year CS students in AI • One conference paper CHNU, Chernivtsi, 26 February 2014 I like to read books and to travel… CHNU, Chernivtsi, 26 February 2014 Going out of the book… Çelebi Mh , Maç Sk, Beyoğlu, Turkey to Çukur Cuma Cd, Beyoğlu, Turkey - Google Maps10/3/1310/3/13 8:13 PMKatip Çelebi Mh , Maç Sk, Beyoğlu, Turkey to Çukur Cuma Cd, Beyoğlu, Turkey - Google Maps 8:13 PMKatip Directions to Çukur Cuma Cd, Beyo!lu, Turkey 400 m – about 4 mins Walking directions are in beta Use caution – This route may be missing sidewalks or pedestrian paths Katip Çelebi Mh , Maç Sk, Beyo!lu, Turkey" Çukur Cuma Cd, Beyo!lu, Turkey" 1 Head southwest on Maç Sk toward Baltacı Çkgo 75 m About 47 secstotal 75 m These directions are for planning purposes only You may find that construction projects, traffic, weather, or other events may cause conditions to differ from the map results, and you should plan your route accordingly You must obey all signs or notices regarding your route Map data ©2013 Basarsoft 2 Turn right onto Turnacıba"ı Cdgo 28 m total 100 m 3 Turn left onto A!a Külhanı Sk (Altıpatlar Sk )go 130 m About 2 minstotal 240 m 4 Continue onto Çukur Cuma Cdgo 150 m About 1 mintotal 400 m Page 2 of 2https://maps google com/maps?f=d&source=s d&saddr=Maç+Sokak,+I…,288 55,2 369,37 281,0&layer=c&ei=OqVNUp3mE8nTtAaWr4CgCQ&pw=2 Page 1 of 2https://maps google com/maps?f=d&source=s d&saddr=Maç+Sokak,+I…,288 55,2 369,37 281,0&layer=c&ei=OqVNUp3mE8nTtAaWr4CgCQ&pw=2 CHNU, Chernivtsi, 26 February 2014 MappingBooks – an architecture CHNU, Chernivtsi, 26 February 2014 MappingBooks: what is it about? • “Understand” parts of a text • Recognise menons of persons and locaons • Recognise and crawl for real world enes • Know where I am • Seize what real world enes are in my proximity • Trace GoogleMaps paths, as described in the book • Fetch, process and make use of geo-data • Mix images with generated info • Display an aracve user interface • Client-server C HNU, Chernivtsi, 26 February 2014 Quo Vadis Deciphering relaons between book characters CHNU, Chernivtsi, 26 February 2014 QuoVadis: Deciphering relaons between book characters • 2 x a term research project (Feb – Jun 2013 and Oct 2013 – Jan 2014) with master students in CL => building of a large corpus • Two book chapters engaged (in Springer and IGI Global), one conference paper • A connected PhD theme CHNU, Chernivtsi, 26 February 2014 I need help to remember all kinship relaons between characters CHNU, Chernivtsi, 26 February 2014 Characters in Forsyte Saga • The old Forsytes Ann, the eldest of the family Old Jolyon, the patriarch of the family, having made a fortune in tea James, a solicitor, married to Emily, a most tranquil woman Swithin, James's twin brother with aristocrac pretensions; a bachelor Roger, "the original Forsyte" Julia (Juley), a ﬂuery dowager; Mrs Sepmus Small Hester, an old maid Nicholas, the wealthiest in the family Timothy, the most cauous man in England Susan, the married sister • The young Forsytes Young Jolyon, Old Jolyon's arsc and free-thinking son, married three mes Soames, James and Emily's son, an intense, unimaginave and possessive solicitor, married to the unhappy Irene, who later marries Young Jolyon Winifred, Soames's sister, one of the three daughters of James and Emily, married to the foppish and lethargic Montague Dare George, Roger's son, a dyed-in-the-wool mocker Francie, George's sister and Roger's daughter, emancipated from God • Their children June, Young Jolyon's deﬁant daughter from his ﬁrst marriage; engaged to an architect, Philip Bosinney, who becomes Irene's lover Jolly, Young Jolyon's son from his second marriage; dies of enteric fever during the Boer Wars Holly, Young Jolyon's daughter from his second marriage, to June's governess Jon, Young Jolyon's son from his third marriage, to Irene, Soames's ﬁrst wife Fleur, Soames's daughter from his second marriage, to a French Soho shopgirl Annee; Jon's lover; later marries a baronet, Michael Mont Val, Winifred and Montague's son; ﬁghts in the Boer Wars; marries his cousin Holly Imogen, Winifred and Montague's daughter • Others Parﬁ, Old Jolyon's butler Smither, Aunts Ann, Juley and Hester's housekeeper Warmson, James and Emily's butler Bilson, Soames's housemaid Prosper Profond, Winifred's admirer and Annee's lover CHNU, Chernivtsi, 26 February 2014 CHNU, Chernivtsi, 26 February 2014 Enty linking • Challenges in enty linking: – name variaons – ambiguies – absence • enty • link type KB CHNU, Chernivtsi, 26 February 2014 Enes • Type: PERSON/GOD & GROUP – Individuals (Marcus Vinicius, the emperor), groups (his mother and father, the soldiers) and classes (emperor) – Syntacc realisaon: NPs (determiners, adjecves, complement PPs included; but NO relave clauses) – Could be imbricated ([[the young lady]’s mother]) CHNU, Chernivtsi, 26 February 2014 Anaphoric (referenal) relaons • coref [Ana] went to the church [She] lighted a candle • member-of, has-as-member (inverse) Maria joined [[her] class] in a hurry • isa, class-of (inverse) • part-of, has-as-part (inverse) Anatoliy shacked hands with Bob • subgroup-of, has-as-subgroup (inverse) • has-name, name-of (inverse) CHNU, Chernivtsi, 26 February 2014 Kinship relaons • parent-of, child-of (inverse) • grandparent-of, grandchild-of (inverse) • sibling (symmetrical) • ant-uncle-of, nephew-of (inverse relaons) • cousin-of (symmetrical) • spouse-of (symmetrical • unknown CHNU, Chernivtsi, 26 February 2014 Aﬀecve relaons • friend-of, enemy-of (inverse) • love, hate (inverse) • has-fear-of • worship CHNU, Chernivtsi, 26 February 2014 Social relaons • inferior-of, superior-of (inverse) • colleague-with CHNU, Chernivtsi, 26 February 2014 Enes Petroniu… Vinicius was the son of his oldest sister , who years before had married his father , a man of consular dignity from the me of Tiberius CHNU, Chernivtsi, 26 February 2014 Referenal relaons: coref Petroniu… Vinicius was the son of his oldest sister , who years before had married his father , a man of consular dignity from the me of Tiberius CHNU, Chernivtsi, 26 February 2014 Referenal relaons: coref Petroniu… Vinicius was the son of his oldest sister , who years before had married his father , a man of consular dignity from the me of Tiberius CHNU, Chernivtsi, 26 February 2014 Referenal relaons: coref Petroniu… Vinicius was the son of his oldest sister , who years before had married his father , a man of consular dignity from the me of Tiberius CHNU, Chernivtsi, 26 February 2014 Referenal relaons: class-of Petroniu… Vinicius was the son of his oldest sister , who years before had married his father , a man of consular dignity from the me of Tiberius CHNU, Chernivtsi, 26 February 2014 Kinship relaons: sibling Petroniu… Vinicius was the son of his oldest sister , who years before had married his father , a man of consular dignity from the me of Tiberius CHNU, Chernivtsi, 26 February 2014 Kinship relaons: child-of Petroniu… Vinicius was the son of his oldest sister , who years before had married his father , a man of consular dignity from the me of Tiberius CHNU, Chernivtsi, 26 February 2014 Kinship relaons: parent-of Petroniu… Vinicius was the son of his oldest sister , who years before had married his father , a man of consular dignity from the me of Tiberius CHNU, Chernivtsi, 26 February 2014 Kinship relaons: spouse-of Petroniu… Vinicius was the son of his oldest sister , who years before had married his father , a man of consular dignity from the me of Tiberius CHNU, Chernivtsi, 26 February 2014 Social relaons: inferior-of Petroniu… Vinicius was the son of his oldest sister , who years before had married his father , a man of consular dignity from the me of Tiberius CHNU, Chernivtsi, 26 February 2014 Building the “Quo Vadis” corpus Feb – Jun 2013 – annotators: 12 master students, ﬁrst year in CL – no programmers Oct 2013 – Feb 2014 – annotators: 3 master students second year in CL (experts) – programmers: 1 PhD student, 1 master student words ent ref aff kin soc Jun 2013 25314 3663 2045 39 29 15 Feb 2014 137510 20888 15578 368 168 494 CHNU, Chernivtsi, 26 February 2014 căsătorise Marcus cu Vinicius TYPE="parent-of"> era tatăl of"> acestuia ﬁul TYPE="sibling-of"> surorii TYPE="inferior-of"> sale consul mai pe mari vremea lui Tiberiu , TYPE="spouse-of"> care REFERENTIAL> , cu REFERENTIAL> ani în urmă , REFERENTIAL> se Conclusions • Research and teaching must go together • As a professor-researcher you can do more ways: – First experiment with students daring project ideas, then root your project proposals on them – First, parcipate in projects, then conceptualise the knowledge acquired and teach it – Recycle and reinvigorate failed projects in teaching • Advance the SOTA in publicaons by iteravely enhancing student work at all levels CHNU, Chernivtsi, 26 February 2014 My thanks go to YOU! CHNU, Chernivtsi, 26 February 2014 My research group NLP-Group@INFO-UAIC hp://nlptools infoiasi ro/People jsp CHNU, Chernivtsi, 26 February 2014 Ph D thesis – past • Adrian Iene: textual entailment with applicaons to Queson Answering • Diana Trandabăț: semanc frames in NLP • Ionuț Pistol: NLP workﬂows • Alex Moruz: predicaon driven textual entailment CHNU, Chernivtsi, 26 February 2014 Ph D thesis – running • Radu Simionescu: grammars inferring techniques • Daniel Anechitei: NLP technologies at the discourse level • Elena Mitocariu: discourse structure and co- referenally • Mădălin Pătrașcu: computaonal lexicography • Laura Pistol: language models in processing Romanian speech • Paul Diac: format-based conﬁguraon of NLP architectures • Daniela Gîfu: aﬀecve analysis of texts CHNU, Chernivtsi, 26 February 2014 Naonal and European projects – past • See hp://nlptools infoiasi ro/Projects jsp CHNU, Chernivtsi, 26 February 2014 